@article {Box58,
	title = {A Note on the Generation of Random Normal Deviates},
	journal = {The Annals of Mathematical Statistics},
	volume = {29},
	number = {2},
	year = {1958},
	pages = {610{\textendash}611},
	author = {Box, G.~E.~P. and Muller, M.~E.}
}

@techreport{Marsaglia62,
author    = "George Marsaglia",
 title     = "Improving the polar method for generating a pair of normal random variables",
 
 number =  "D1-82-0203",
 institution =  "Boeing Sci. Res. Labs." ,
 month	= sep,
 year      =  "1964",
 address   = "Seattle, WA",
}

@article{Marsaglia00,
  author =	"George Marsaglia and Wai Wan Tsang",
  title =	"The Ziggurat Method for Generating Random Variables",
  journal =	"Journal of Statistical Software",
  volume =	"5",
  number =	"8",
  pages =	"1-7",
  day =  	"2",
  month =	"10",
  year = 	"2000",
  CODEN =	"JSSOBK",
  ISSN = 	"1548-7660",
  bibdate =	"2000-10-02",
  URL =  	"http://www.jstatsoft.org/v05/i08",
  accepted =	"2000-10-02",
  submitted =	"2000-04-15",
}

@article{Lancaster09,
  author    = {Joseph M. Lancaster and
               Jeremy Buhler and
               Roger D. Chamberlain},
  title     = {Acceleration of ungapped extension in {Mercury} {BLAST}},
  journal   = {Microprocessors and Microsystems - Embedded Hardware Design},
  volume    = {33},
  number    = {4},
  year      = {2009},
  pages     = {281-289},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
@article{Krish07,
  author    = {Praveen Krishnamurthy and
               Jeremy Buhler and
               Roger D. Chamberlain and
               Mark A. Franklin and
               Kwame Gyang and
               Arpith C. Jacob and
               Joseph M. Lancaster},
  title     = {Biosequence Similarity Search on the {Mercury} System},
  journal   = {VLSI Signal Processing},
  volume    = {49},
  number    = {1},
  year      = {2007},
  pages     = {101-121},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@inproceedings{RSSI07,
 author = {Jeremy Buhler and Joseph M. Lancaster and Arpith C. Jacob and Roger D. Chamberlain},
 title = {MERCURY {BLASTN}: {Faster} {DNA} SEQUENCE COMPARISON USING A STREAMING HARDWARE ARCHITECTURE},
 booktitle = {Proc. Reconfigurable Systems Summer Institute},
 month = jul,
 year = 2007,
 address = {Urbana, IL}
}

@article{Jacob08,
  author    = {Arpith C. Jacob and
               Joseph M. Lancaster and
               Jeremy Buhler and
               Brandon Harris and
               Roger D. Chamberlain},
  title     = {Mercury {BLASTP}: Accelerating Protein Sequence Alignment},
  journal   = {ACM Transactions on Reconfigurable Technology and Systems},
  volume    = {1},
  number    = {2},
  year      = {2008}
}

@inproceedings{SoCC09,
 author = {Joseph M. Lancaster and Jeremy Buhler and Roger D. Chamberlain},
 title = {Efficient Runtime Performance Monitoring of {FPGA}-based Applications},
 booktitle = {Proc. of 22nd IEEE Int'l System-on-Chip Conf. (SoCC)},
 month = {Semptember},
 year = {2009},
 pages = {23-28},
 address = {Belfast, Northern Ireland, UK}
}

@inproceedings{SPAA10,
 author = {Peng Li and Kunal Agrawal and Jeremy Buhler and Roger D. Chamberlain},
 title = {Deadlock Avoidance for Streaming Computations with Filtering},
 booktitle = {ACM Symp. on Parallelism in Algorithms and Architectures},
 monthe = jun,
 year = {2010},
} 

@inproceedings{Erez04,
 author = {M. Erez and J.H. Ahn and A. Garg and W.J. Dally and E. Darve},
 title = {Analysis and performance results of a molecular modeling application
 on {Merrimac}},
 booktitle = {ACM/IEEE Supercomputing Conf.},
 month = {Nov.},
 year = {2004},
}

@article{Khai01,
 author = {B. Khailany and W.J. Dally and S. Rixner and U.J. Kapasi
 and P. Mattson and J. Namkoong and J.D. Owens and B. Towles and A. Chang},
 title = {{Imagine}: Media processing with streams},
 journal = {IEEE Micro},
 pages = {35--46},
 month = {March/April},
 year = {2001},
}

@article{Lee87,
  author = {Edward A. Lee and David G. Messerschmitt},
  title = {Synchronous Data Flow},
  journal = {Proceedings of the IEEE},
  volume = {75},
  number = {9},
  pages = {1235--1245},
  month = sep,
  year = {1987},
}

@INPROCEEDINGS{Papa90,
    author = {Gregory M. Papadopoulos and David E. Culler},
    title = {Monsoon: an explicit token-store architecture},
    booktitle = {Int'l Symp. on Computer Architecture},
    year = {1990},
    pages = {82--91}
}

@article{Gurd85,
 author = {Gurd, J. R and Kirkham, C. C and Watson, I.},
 title = {The {Manchester} prototype dataflow computer},
 journal = {Commun. ACM},
 volume = {28},
 number = {1},
 year = {1985},
 issn = {0001-0782},
 pages = {34--52},
 publisher = {ACM},
 address = {New York, NY, USA},
 }

@inproceedings{Kahn74,
  author    = {Gilles Kahn},
  title     = {The Semantics of Simple Language for Parallel Programming},
  booktitle = {IFIP Congress},
  year      = {1974},
  pages     = {471-475},
}

@inproceedings{Mitchell84,
 author = {Mitchell, Don P. and Merritt, Michael J.},
 title = {A distributed algorithm for deadlock detection and resolution},
 booktitle = {ACM Symp. on Principles of Distributed Computing},
 year = {1984},
 isbn = {0-89791-143-1},
 pages = {282--284},
 location = {Vancouver, British Columbia, Canada}
 }

@INPROCEEDINGS{Geilen03,
    author = {Marc Geilen and Twan Basten},
    title = {Requirements on the Execution of {Kahn} Process Networks},
    booktitle = {12th European Symposium on Programming},
    year = {2003},
    pages = {319--334}
}

@inproceedings{Chandy82,
 author = {Chandy, K. M. and Misra, J.},
 title = {A distributed algorithm for detecting resource deadlocks in distributed systems},
 booktitle = {ACM Symp. on Principles of Distributed Computing},
 year = {1982},
 isbn = {0-89791-081-8},
 pages = {157--164},
 location = {Ottawa, Canada}
 }

@article{Chandy83,
  author    = {K. Mani Chandy and
               Jayadev Misra and
               Laura M. Haas},
  title     = {Distributed Deadlock Detection},
  journal   = {ACM Trans. Comput. Syst.},
  volume    = {1},
  number    = {2},
  year      = {1983},
  pages     = {144-156}
}

@phdthesis{Thies09,
  author= {William Thies},
  title = {Language and Compiler Support for Stream Programs},
  school = {Massachusetts Institute of Technology},
  year = {2009},
  month = {Feb},
}

@phdthesis{Parks95,
  author = {Thomas M. Parks},
  title = {Bounded Scheduling of Process Networks},
  school = {University of California, Berkeley},
  year = {1995},
  month = {Dec},
}

@phdthesis{Buck93,
  author = {Joseph T. Buck},
  title = {Scheduling Dynamic Dataflow Graphs with Bounded Memory Using the Token Flow Model},
  school = {University of California, Berkeley},
  year = {1993},
}

@inproceedings{Franklin06,
  author    = {Mark A. Franklin and
               Eric J. Tyson and
               James H. Buckley and
               Patrick Crowley and
               John Maschmeyer},
  title     = {Auto-pipe and the {X} language: A pipeline design tool and
               description language},
  booktitle = {IEEE Int'l Parallel and Distributed Processing Symp.},
  year      = {2006},
  month     = apr,
}

@article{Misra86,
  author    = {Jayadev Misra},
  title     = {Distributed Discrete-Event Simulation},
  journal   = {ACM Comput. Surv.},
  volume    = {18},
  number    = {1},
  year      = {1986},
  pages     = {39-65},
}

@article{Fujimoto90,
  author    = {Richard Fujimoto},
  title     = {Parallel Discrete Event Simulation},
  journal   = {Commun. ACM},
  volume    = {33},
  number    = {10},
  year      = {1990},
  pages     = {30-53},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@inproceedings{Nandy05,
 author = {Nandy, Bharath and Bussa, Nagaraju},
 title = {Artificial Deadlock Detection in Process Networks for ECLIPSE},
 booktitle = {IEEE Int'l Conf. on Application-specific Systems, Architectures and Processors},
 year = {2005},
 isbn = {0-7695-2407-9},
 pages = {22--27},
 publisher = {IEEE Computer Society},
 address = {Washington, DC, USA},
 }

@INPROCEEDINGS{Olson05,
  title={Deadlock detection for distributed process networks},
  author={Alex G. Olson and Brian L. Evans},
  booktitle = {IEEE Int'l Conf. Acoustics, Speech, Signal Processing},
  year={2005},
  month={March},
  volume={5},
  number={},
  pages={ v/73-v/76 Vol. 5},
  ISSN={1520-6149}, 
}

@INPROCEEDINGS{Allen07,
  title={A Distributed Deadlock Detection and Resolution Algorithm for Process Networks},
  author={Allen, G.E. and Zucknick, P.E. and Evans, B.L.},
  booktitle = {IEEE Int'l Conf. Acoustics, Speech, and Signal Processing},
  year= 2007,
  month= apr,
  pages={33--36},
  ISSN={1520-6149}, 
}

@article{Hopcroft73,
 author = {Hopcroft, John and Tarjan, Robert},
 title = {Efficient algorithms for graph manipulation},
 journal = {Journal of the ACM},
 volume = 16,
 pages = {372--378},
 year = 1973
}

@Article{Altschul97,
 AUTHOR = "S.~F. Altschul and T.~L. Madden and A.~A. 
           {Sch\"{a}ffer} and J. Zhang and Z. Zhang and W. Miller
           and D.~J. Lipman",
 TITLE = "Gapped {BLAST} and {PSI-BLAST}: a new generation of protein
          database search programs",
 JOURNAL = nas,
 VOLUME = 25,
 NUMBER = 17,
 PAGES = "3389--3402",
 YEAR = 1997
}
 
@inproceedings{Thies10,
 author = {Thies, William and Amarasinghe, Saman},
 title = {An empirical characterization of stream programs and its implications for language and compiler design},
 booktitle = {Int'l Conf. on Parallel Architectures and Compilation Techniques},
 year = {2010},
 location = {Vienna, Austria},
 pages = {365--376},
 numpages = {12},
 acmid = {1854319},
 keywords = {benchmark suite, stream programming, streamit, synchronous dataflow, workload characterization},
} 

@article{brook,
author = {I. Buck and T. Foley and D. Horn and J. Sugerman and
K. Fatahalian and M. Houston and P. Hanrahan},
title = {Brook for {GPUs}: Stream Computing on Graphics Hardware},
journal = {ACM Trans. Graphics},
volume = {23},
number = {3},
pages = {777--786},
year = {2004}
}

@inproceedings{gsak00,
  author = {M.B. Gokhale and J.M. Stone and J. Arnold and M. Kalinowski},
  title = {Stream-oriented {FPGA} computing in the {Streams-C} high
level language},
  booktitle = {IEEE Int'l Symp. on Field-Programmable Custom Computing Machines},
  pages = {49--58},
  year = 2000
}

@article{Mark03,
 author = {Mark, William R. and Glanville, R. Steven and Akeley, Kurt and Kilgard, Mark J.},
 title = {Cg: a system for programming graphics hardware in a {C}-like language},
 journal = {ACM Trans. on Graphics},
 volume = {22},
 number = {3},
 month = {July},
 year = {2003},
 pages = {896--907},
 numpages = {12},
 acmid = {882362},
} 

@article{Kapasi03,
author = {Ujval J. Kapasi and Scott Rixner and William J. Dally and Brucek Khailany and Jung Ho Ahn and Peter Mattson and John D. Owens},
title = {Programmable Stream Processors},
journal ={Computer},
volume = {36},
number = 8,
issn = {0018-9162},
year = {2003},
month = aug,
pages = {54-62}
}

@article{Gaber05,
 author = {Gaber, Mohamed Medhat and Zaslavsky, Arkady and Krishnaswamy, Shonali},
 title = {Mining data streams: a review},
 journal = {SIGMOD Rec.},
 volume = {34},
 number = {2},
 year = {2005},
 pages = {18--26},
 numpages = {9},
 acmid = {1083789},
 publisher = {ACM},
 address = {New York, NY, USA},
} 

@inproceedings{Liu06,
 author = {Liu, Ying and Vijayakumar, Nithya and Plale, Beth},
 title = {Stream processing in data-driven computational science},
 booktitle = {IEEE/ACM Int'l Conf. on Grid Computing},
 year = {2006},
 pages = {160--167},
 numpages = {8},
 acmid = {1513958},
} 

@inproceedings{Romein06,
 author = {Romein, John W. and Broekema, P. Chris and van Meijeren, Ellen and van der Schaaf, Kjeld and Zwart, Walther H.},
 title = {Astronomical real-time streaming signal processing on a {Blue Gene/L} supercomputer},
 booktitle = {ACM Symp. on Parallelism in Algorithms and Architectures},
 year = {2006},
 location = {Cambridge, Massachusetts, USA},
 pages = {59--66},
 numpages = {8},
 acmid = {1148118},
 keywords = {Blue Gene/L, LOFAR, correlator, filtering},
} 

@inproceedings{ASAP10,
 author = {Peng Li and Kunal Agrawal and Jeremy Buhler and Roger D. Chamberlain and Joseph M. Lancaster},
title = {Deadlock-avoidance for Streaming Applications with Split-Join Structure: Two Case Studies},
booktitle = {IEEE Int'l Conf. on Application-specific Systems, Architectures and Processors},
month = jul,
year = 2010,
pages = {333-336} 
}

@article{Lee91,
author = {Edward A. Lee},
title = {Consistency in Dataflow Graphs},
journal = {IEEE Trans. on Parallel and Distributed Systems},
volume = 2,
number = 2,
month = apr,
year = 1991,
pages = {223-235}
}

@inproceedings{Buck94,
author = {Joseph T. Buck},
title = {Static Scheduling and Code Generation from Dynamic Dataflow
Graphs With Integer-Valued Control Streams},
booktitle = {Asilomar Conf. on Signals, Systems, and Computers},
month = nov,
year = 1994,
pages = {508-513}
}

@inproceedings{tka02,
 author = {W. Thies and M. Karczmarek and S.P. Amarasinghe},
 title = {{StreamIt}: A Language for Streaming Applications},
 booktitle = {Int'l Conf. on Compiler Construction},
 pages = {179--196},
 year = 2002
}

@inproceedings{Valdes79,
 author = {Valdes, Jacobo and Tarjan, Robert E. and Lawler, Eugene L.},
 title = {The recognition of Series Parallel Digraphs},
 booktitle = {ACM Symposium on Theory of Computing},
 year = {1979},
} 

@article{Taka82,
 author = {K. Takamizawa and T. Nishizeki and N. Saito},
 title = {Linear-time computability of combinatorial problems
          on series-parallel graphs},
 journal = {Journal of the {ACM}},
 volume = 29,
 pages = "623--641",
 year = 1982
}

@article{Duf65,
 author = {R. J. Duffin},
 title = {Topology of series-parallel networks},
 journal = {Journal of Mathematical Analysis and Applications},
 volume = 10,
 pages = "303--318",
 year = 1965
}
